#ifndef _BO3_1_H
#define _BO3_1_H

// 顺序栈，9个基本操作
void InitStack(SqStack &S)
{
    S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if(!S.base)
        exit(OVERFLOW);
    S.top = S.base;
    S.stacksize =STACK_INIT_SIZE;
}


void DestroyStack(SqStack &S)
{
    free(S.base);
    S.top = S.base = NULL;
    S.stacksize = 0;
}

void ClearStack(SqStack &S)
{
    S.top = S.base; //栈顶指针指向栈底
}

Status StackEmpty(SqStack S)
{
    if(S.top == S.base)
        return TRUE;
    else
        return FALSE;
}

int StackLength(SqStack S)
{
    return S.top - S.base;
}

Status Gettop(SqStack S, SElemType &e)
{
    if(S.top > S.base)
    {
        e = *(S.top - 1);
        return OK;
    }
    else
        return ERROR;
}

void Push(SqStack &S, SElemType e)
{
    if(S.top - S.base == S.stacksize) //判断栈满
    {
        S.base = (SElemType *)realloc(S.base, (S.stacksize + STACK_INCREMENT) * sizeof(SElemType)); //追加存储空间
        if(!S.base)
            exit(OVERFLOW);
        S.top = S.base + S.stacksize;
        S.stacksize += STACK_INCREMENT;
    }
    *(S.top) = e;
    S.top++;
}

Status Pop(SqStack &S, SElemType &e)
{
    if(S.base == S.top)
        return ERROR;
    S.top--;
    e = *S.top;
    return OK;
}

void StackTraverse(SqStack S, void(*visit)(SElemType))
{
    SElemType * p = S.base;
    while(S.top > p)
    {
        visit(*p);
        p++;
    }
    printf("\n");
}
#endif